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Abstract 

We present the rate function and a large deviation principle for the entropy 
penalized Mather problem when the Lagrangian is generic (it is known that 
in this case the Mather measure /i is unique and the support of is the Aubry 
set). We assume the Lagrangian L{x, v), with x in the torus and v G M"", 
satisfies certain natural hypothesis, such as super linearity and convexity in 
V, as well as some technical estimates. Consider, for each value of e and h, 
the entropy penalized Mather problem 

min{ / L{x,v)dfi{x,v) + eS[^]}, 

where the entropy S is given by S[fj] = JjNy^^N fJ-ix, v) In j^J'^^^^jy-w '^xdv , 
and the minimization is performed over the space of probability densities 
IJl{x,v) on T''^ X that satisfy the discrete holonomy constraint jj„ xign ^{x+ 
hv) — ip{x)dfi = 0. It is known [GV] that there exists a unique minimiz- 
ing measure yU^jj which converges to a Mather measure fi, as €,h ^ 0. In 
the case in which the Mather measure /i is unique we prove a Large De- 
viation Principle for the limit limg^/i_+o £ f^e,h{^)j where A C x R^. 
In particular, we prove that the deviation function I can be written as 
I{x,v) = L{x,v) + S/(j)o{x){v) — Hq, where (pQ is the unique viscosity so- 
lution of the Hamilton-Jacobi equation, H{V(j){x),x) = —Hq. We also prove 
a large deviation principle for the limit e ^ with fixed h. 

Finally, in the last section, we study some dynamical properties of the 
discrete time Aubry-Mather problem, and present a proof of the existence of 
a separating subaction. 
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1 Introduction 



Recently, several results concerning large deviations as well as asymptotic limits 
for Mather measures have appeared in the literature (see, for instance |Alj . |A2j . 
[AlPSj ■ |BLTj ). In this paper we will consider a related setting: the entropy penal- 
ized method introduced in [GVj . We study the rate of convergence of the entropy 
penalized Mather measures by establishing several large deviations results. 

Let Ai denote the set of probability measures on x M^. 

The Mather problem (see |Mat j . [Man] . |CIj and paj) consists in determining 
probability measures /j, & Ai, called Mather measures, which minimize the action 

L{x,v) d^{x,v), (1) 

among the probabilities fi E M. that are invariant by the Euler-Lagrange flow for 
L. The Mather measures usually are not absolutely continuous with respect to 
Lebesgue measure and are supported in sets which are not attractors for the flow. 
In this way, given L, it is important to have computable methods that permit, in 
some way, to show the approximate location of the support of these measures. 

For h > fixed, in analogy with the continuous case, define the set of discrete 
holonomic measures as 

Mh ■■= 1 1^ e M; [ ip{x + hv)-ip{x)di^ = 0,yipeC{T^)\. (2) 

Any measure G is called a discrete holonomic measure. We denote by A^^'*^' 
the measures in Aih which admit a density. 

The discrete time Aubry-Mather problem, see |Gomj . consists in determining 
probability measures /i G A^^ that minimize the action 

L{x,v) dfj,{x,v). (3) 

Motivated by the papers |Alj . |A2j . the entropy penalized method was introduced 
in |GV] in order to approximate Mather measures by smooth densities. The entropy 
penalized Mather problem, for e > and h > fixed, consists in 

min < / L{x,v) d^{x,v) + eS[fj] > , 

-^h" Ut^xRJV J 

where the entropy S is given by 

S[fi] = / /i(x,f)ln-7^ — ^ — ——dxdv, 

Jt^xr^ J^n fJ'{x,w)dw 

The entropy penalized method can be seen as a procedure to approximate Mather 
measures by absolutely continuous probability measures. These measures can be 
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obtained as a fixed point of an operator Q, to be described later, from a discrete time 
process witli small parameters e, h. Furthermore, this fixed point can be obtained 
by means of iteration of the operator Q. In |GLlj it is shown that, for e and h fixed, 
the velocity of convergence to the fixed point is exponentially fast. 

In this paper we assume that the Lagrangian L is such that the Mather measure 
is unique. Then, it follows from a result by D. Gomes and E. Valdinoci |GVj 
that fie,h (the solution of the entropy penalized problem) converges to a discrete 
Mather measure fih, i-e., a measure that minimize ([3]) over A4h- Furthermore, by 
a result of D. Gomes (see [Gomj and |GDGj ). with the Lagrangian satisfying some 
hypothesis to be stated in the next section, the sequence of measures converges, 
through a subsequence, to the Mather measure ii. Hence fi^^h converges, through a 
subsequence, to fi. 

We address here the question of estimating how good is this approximation. In 
this way, it is natural to consider a Large Deviation Principle (L.D.P. for short) 
for such limit. We refer the reader to [DZj for general properties of large deviation 
theory. 

We start in the next section by describing briefly the entropy penalized Mather 
measure problem, as well as stating some of the results, such as the uniform semi- 
concavity estimates, that we will need throughout the paper. We refer the reader to 
[CSj for general results concerning semiconcavity. In this section we also generalize 
a result by D. Gomes and E. Valdinoci which shows the existence, for each e and 
h, of a density of probability on x which solves the entropy penalized 
Mather problem. This generalization is essencial for the large deviation results later 
in the paper. 

In the two next sections we consider Large Deviation Principles in the following 
three forms: 

Firstly, for h fixed, as fie,h f^h, we show the existence of a rate function Ih 
such that, 

(a) If A C X is a closed (resp. open) and bounded set, then 

limeln/ie_/i(y4) < —mflh{x,v) ( resp. >) 

In order to do prove this result, we also need to study some dynamical properties 
of the discrete time Aubry-Mather problem, namely, the uniqueness of the calibrated 
subaction for the discrete time problem. Because of its independent interest, we 
present these results in a separate section in the end of the paper. 

For our second large deviation result, we assume that the Mather measure is 
unique and the support of this measure is the Aubry set, hence there exists only 
one viscosity solution, say 0o- Then, as ^ /i, 

(b) If A C X is a closed (resp. open) and bounded set such that vri(A) fl 
^ 7^ 0, where A is the projected Aubry set, then there exists a function I{x, v) such 
that 

lim e ln/ie,/t(v4) < — inf/(x,f) ( resp. >) 

e,h^O ' A 
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In this case we show that the deviation function / is given by 

I{x, v) = v) + \/(f)oix){v) - Ho, 

where Hq is the Mane's critical value. 

We point out that we just consider I{x,v) for the points x where V(j)o{x) is 
defined. For the others points x we declare I{x,v) = oo. We remark that fie,h 
is absolutely continuous with respect to Lebesgue measure on the tangent bundle 

X M^, and, as V0o is Lipchitz, V0o is differentiable almost every where in the 
compact manifold where lives the x variable. In this way, all points {x, v) we 
consider in the support of are assumed to be such that V(po{x) is defined. 

Finally, the last case is: 

(c) If A C X is a closed (open) and bounded set such that 7ri(yl) n ^ = 
we will show a l.d.p. which yields an estimate for the convergence rate of 

lim eh In h(A). 

In the last section we study the discrete Aubry-Mather problem under the point 
of view of subactions, i.e., continuous functions that satisfy 

u{x) -u{x + hv) <h{L{x,v) ~Hh) V (x, t;) G x (4) 

for each h > fixed. Where Hh is the analog of the Mane's critical value, i.e., 

Hh = mini / L{x,v)d^{x,v) > 

There exist two important classes of subactions in which we are interested. The 
first class is composed of the calibrated subactions, those such that 

uix) = inf {uix + hv) + hLix^v) — hHh}. 

The second class of subactions consists in the separating subactions, that is, those 
for which the equality in (jl]) is attainned for some (x, v) if, and only if x G VL{L) 
(this set will be defined in the last section). 

Under the hypothesis that the Lagrangian is generic, we will show that there 
exists only one calibrated subaction, which gives the uniqueness of the deviation 
function Ih- Furthermore, we will establish the existence of a separating subaction, 
which can be considered as discrete analog of the main result of |FSj . 

By the way, we point out that according to [FS] we can add to the Lagrangian 
L{x,v) a term dip, where ip is differentiable C^, in such way that the Mather mea- 
sures for L = L + dip are the same as for L, Hq is the same, etc., and moreover 

i{x, v) = L{x, v) + VMx){v) -Ho = 0, 

if an only if, (x, v) is in the support of the Mather measure. 

The last author would like to thanks Philippe Thieullen for interesting conver- 
sations on the subject of the paper. 
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2 The entropy penalized Mather problem 



In [OY], the Lagrangian L : x ^ M has the form 

L{x, v) = K{y) - U{x), for G M^, x G M^, 

in which K is strictly convex in v and superhnear at infinity, and the potential 
energy U is bounded, Z^-periodic and semiconvex, that is, there exists Cu > 
such that 

. U{x + y) + U{x-y)-2U{x) 
mi r-r^ ^ —^u- 



',y^o \y\ 
Furthermore, K is semiconcave, i.e., that there exists Ck such that 

K{v + w) + K{v -w) -2K{v) 
sup j — < Ck- 

In this work we will need to work in slightly generalized setting. The main 
reason is that even if the Lagrangian has the form L{x,v) = K{v) — U{x), the 
time-reversed Lagrangian L{x + hv, —v) will not have this form in general. The 
time-reversed Lagrangian, however, arises naturally in our problems. Therefore 
need to modify our hypothesis accordingly. 

We will assume in the whole paper that the Lagrangian L : x R^ — > R, is 
Z-^-periodic (we can consider it as a function L : x R^ — R), and satisfies the 
following estimates: 

1. Uniform superlinearity: 

lim — (i^ll^ _ uniformly on x G T^. 

2. Convexity in v. the Hessian matrix is positive definite. 

3. There exist uniform constants C, F > such that 

L{x + y,v — z) + L{x — y,v + z) — 2 L(x, v) < C \y\'^ + F|z|^ 

We consider here, the optimal control setting, where 

H{p, x) = sup(— p ■ V — L{x, v)). 



Remark: In the Classical Mechanics setting, we usually define the Hamiltonian 
in a different way, that is 

H{p, x) = sup(p ■ V — L{x, f )). 

V 
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These two definitions differ by the sign ofp-v. And they are related in the following 
way: if, instead of L{x, v), we begin with the symmetrical Lagrangian, i.e., L{x, v) = 
L{x, —v) (see [K] § 4.5), then 

H{p, x) = max{p ■ v — L{x, v)} = max{— p ■ v — L{x, v)} 

V V 

Therefore, the results presented here also hold, of course, in the Classical Mechanics 
setting of Aubry-Mather theory. 

Consider, for each value of e and h, the following operators acting on continuous 
functions (h : —>■ M: 



g[(f)](x) := -eh In 

and 

^[0](a;) := —eh In 



hL{x ,v)-\-(l)(x'{'hv) 

e ^ dv 



hL{x — hv,v)-\-(l){x — hv) 

e ^ dv 



We point out that the e in |GV] correspond here to eh. 
Remark: Let L be the Lagrangian given by L{x,v) = L{x + hv, —v), we have 
that Q is the operator Q for the Lagrangian L. Hence, it is enough to prove the 
properties we need for Q. 

Theorem 1. Suppose L satisfies assumptions (1) to (3) above. Then for e and h 
fixed there exist X^^h ^ ^ and Z^-periodic Lipschitz functions 4>e,h so that 

Q[4>e,h] = 4>e,h + K,h, (5) 

and 



■>eM — Ve,h 



+ Kh. (6) 



Also there exists a constant C such that the semiconcavity modulus of (f)e,h and (p^^h 
is bounded by C for all e and all h sufficiently small. 

Proof. We need to generalize the proof of Theorem 13 in [GVj to a slightly more 
general setting. We recall that the proof in |GVj works only for L{x,v) = K{v) — 
U{x), with suitable semiconcavity/semiconvexity on K and U. 

Let M be a function with semiconcavity modulus smaller than a. We will show 
that for a suitable a, the image G{u) has also modulus of concavity smaller than a. 
Because Q commutes with constants, we can look at fixed points modulus constants. 
The set of functions with semiconcavity modulus bounded by a is invariant by Q. 
When quotiented by the constants this set is compact and therefore Q admits a 
fixed point modulo constants, which is precisely the result of the theorem. 

Consider 

/ hL(x,v)-\-u{x-\-hv) — X^ ^ 

Ui{x) := —eh\n / e ^ '~dv, 
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hL(x-\-h y,v)-\-u{x-\-hy-\-hv) — X^ ^ 

ui{x + hy) = —€ hln I e ^ '~dv, 



and 



/hL(x — h y,v)-\-u(x—h y-\-h v) — ^ 
e ^ ~dv. 



Let < ^ < 1, and t — 1 — 9. Using the change of coordinates v ^ v — 9y, we 
can write the second equation as 

/hL(x-\-h y ,v — d y)-\-u(x-\-hty-\-hv) — X^ ^ 
e ^ '~dv, 

whereas the third equation, through the change of coordinates v ^ v + 9y, can be 
written as 

/hL(x — h y,v-\-d y)-{-u(x — thy-\-h v) — X^ ^ 
e ^ ~dv. 

Now using the hypothesis (3) of the Lagrangian L, we get 

L{x + hy,v -9y) + L{x - hy,v + 9y) -2L{x,v) <Ch^\y\'^ + T9^\y\'^ 
We want to estimate the modulus of concavity of Ui knowing that 
u{x + hty) + u{x — hty) — 2u{x) < a h'^ t'^\yf. 
It is also true that 

u{x + hty + hv) + u{x — hty + hv) — 2u{x + hv) < ah^ t^\y'f'. 
Hence using the the concavity estimate of it, we can write 

/hL{x,v)-\-u{x-\-hv) — X^ ^ 
e ^ '~dv > 

I 

/[ ^ (hL(x+hy,v-ey)+u{x+thy+hv)-X^ f^) + ^(hL(x-hy,v+ey)+u{x-thy+hv)-\^ f^) ] 
e '' dv— 

rCh (Tut i,2| |2 ^ n2\ \2 u 

-[^ + ^-] h \y\ --9 \y\ h. 
By Cauchy-Schwartz inequality we know that given functions a, h we have 

1 1 



[hL(x+hy,v-ey)+u(x+hty+hv)-\^f^] + [hL(x-hy,v+8y)+u{x-hty+hv)-\^f^+[-Ch^-hTe'^-auh'^t^]\y\^ 

— e/iln / e ' ^ ' dv 



hence using the expressions of ui{x + hy) and ui{x — hy) we obtain 

uiix) > ^ Mx + hy) +uiix- hy)) -[^ + ^ ]h''\y\^-^ e^\y\^ h. 

Therefore the semiconcavity modulus of ui is = Ch + aut^ + TO'^/h. 

We want to choose a upper bound to the semiconcavity modulus of u such that 
the semiconcavity modulus of ui is also smaller then this upper bound. We claim 
that C = C + T is the bound which we are looking for. Indeed, suppose au < C, 
by choosing 6 = h, and taking h small we have that 

= ch + at^ + rh<{c + r)h + {c + r)(i -h)^ <c + r = c 

Hence, as in theorem 26 of [GVJ, there exist a Lipschitz function 0^ /1 and X^ji. ^ 
such that 

G[<Pe,h] = 4>e,h + K,h, 

also the semiconcavity modulus of (f)e,h is smaller than C for all e and h. □ 

Remark: It is easy to see that if we add a constant to each (p^ h and the 
equations ([5]) and (E]) are also satisfied. Then, for each e and h, we choose a pair 
of functions (f)e,h and (j)e,h and define a new pair of uniformly bounded functions 

4>e,h ■= (pe,h - 0e,h(O) and (j)e,h ■= (l>e,h + c,,/i such that 

e ^ dx = 1 (7) 

As the functions (p^^h, 4>e,h are uniformly Lipschitz in e and h, we have that is 
uniformly bounded. Moreover, because cp^^h must satisfy the equation ([7]), we get 
that 0e,/i is also uniformly bounded in e and h. Now on we will drop the symbol ~ . 

We note that most of the results in [GV] do not assume the Lagrangian is of the 
form L{x,v) = K{v) — U{x). All the results we need from |GVj are true under the 
hypothesis (1) (2) (3) we mention above: 

Theorem 2. Let (f)e,h, 4>e,h and X^^h given by Theorem [H Also suppose that (j)e,h 
and (j)e,h are uniformly bounded and satisfy 
We define 9,^, : ^ M as 

6e,h{x) = e 
Then, the probability density 

IJe,hix,v) = 9^^h{x) e ^ 
minimizes the functional 

v)dfi{x, v) + eS[fi] 



over the densities in A^/^. 
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Proof. Indeed, 9e,h satisfies 



hL{x-hv.v) + (li^f^(x)-cf>^l^(x-hv)-\^f^ 

de,h{x — hv)e ^ dv 



^(;,fa(^~^'') + '^e,fa(^~^'') hL{x-hv,v) + <t>^j^{x)-<t>^f^(x-hv)-\^f^ 

e ^ dv 



Therefore, from Theorem 32 in |GVj the result follows. 



□ 



Theorem 3. Let (p^^h, 4>e,h and X^^h given by Theorem [TJ Also suppose that (p^^h 
and (j)e,h are uniformly bounded and satisfy ([7]). Then, for h fixed, when e — 0, we 
have 
(a) 

K,h 



He,h-= / L{x,v)dfie,h{^^^) + ^S[lJe,h] 



h 



and H,^h ^ Hh, 

(b) Through some subsequence, 4>h, (pe,h 4>h uniformly, (ph, 4>h are 
semiconcave functions, with the semiconcavity constant bounded by C (as in theo- 
rem [1]), and satisfy 

(f)h(x) = inf {(f)h(x + hv) + hL(x,v) - hHh} (8) 

and 

4>h{x) = inf {(j)h{x — hv) + h L{x — hv,v) — h Hh}. (9) 

(c) ^ jJihi where Hh is a discrete Mather measure. 

Proof. From theorems 37 and 38 [GVj and also by theorem [2] we obtain item (a), 
by theorems 39 and 40 of |GV] we get, respectively, (b) and (c). □ 

If we use the so called Hopf-Cole transformation — = y?, the setting 
above can be written as the search for the eigenfunction associated to the largest 
eigenvalue of the Perron operator ip jC.{ip) acting on continuous functions ip 

f _ L{x,v) 

X — » ip{x) =^ X ^ C {if) (x) = / e <: (p{x + hv) dv. 



The largest eigenvalue of this operator is (see [GV] Corollary 27) e . 
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Definition 1. A property P is said to be generic for the Lagrangian L if there 
exists a generic set O (in the Baire sense) on the set C°°(T^,R) such that if is 
in O then L + has property P. 

Theorem 4. Given a Lagrangian L there exists a generic set O C C°°(T^) such 
that 

(a) Hip & O then there exists only one Mather measure for L + ip, such measure 
II is uniquely ergodic. 

(b) supp(/i) = A{L + where A is the Aubry set. 

The proof of this theorem can be found in |CPj . 

Assumption: We will suppose that the Lagrangian L{x,v) is generic, i.e., the 
Mather measure is unique, which we will denote by fi, and supp(/i) = A{L). 

Remark: As we suppose the Lagrangian is generic, we have only one static class, 
and the Mather measure is ergodic. Then by corollary 4-8.5 of [CI] we know that the 
set of weak-KAM solutions (positive and negative) are unitary, modulo an additive 
constant. It can be shown, see |Faj . that —0 is a positive weak-KAM solution, if and 
only if, is a viscosity solution of H{'V(j){x),x) = —Hq (remember we are using the 
definition H{p, x) = sup^(— p ■ v — L{x, v)), and is a negative weak-KAM solution, 
if and only if, is a viscosity solution of if(— V0(x), x) = —Hq. 

Let us call 0o and 0o, the unique viscosity solutions of iJ(V0(x), x) = —Hq and 
H{—'V(j){x),x) = —Hq, respectively. 

Applying the corollary 5.3.7 of |Faj and the remark above, we obtain: 

Corollary 1. Suppose that the Lagrangian L is generic, then we have that 

0o(a;) + (pQ^x) = h{x,x), 
where h is the Peierls barrier. 

Theorem 5. Let L{x,v) be a generic Lagrangian that satisfies the hypothesis (1) 
to (3) above. For each h, let (ph, (ph be the functions, /i^ be the measure, and H^ 
be the constant that are given in theorem [3l Then, when h ^ Q we have 

(a) Hh^ Hq = jjNy^j^N L{x,v)dfi, 

(6) Through some subsequence, (ph — > 0o and 0h — > 00? uniformly, 

(c) fih IJ'- 

Proof, (a) See [Gomj . 

In order to apply theorems 7.2,7.3 and 7.4 of |Gomj we need the following remark: 
as the Lagrangian satisfies the hypothesis (3) we have, by item (b) of theorem El 
that (ph and (ph are uniformly semiconcave in h. Let A be the uniform Lipschitz 
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constant. We claim that each v{x) = Vh{x) that achieves the infimum in equation 
(IE]) is uniformly bounded in h. Indeed, 

ir/ / T7 I ,u(x) - U(X + hv) . ^ ., , 

h 

then, because the Lagrangian is superlinear and we have (a), we conclude that 
\v{x) \ < K for some constant K that depends only on the Lagrangian L. 

(b) Just note that 0/j and 4>h are uniformly bounded, because they are limits 
of the functions (p^^h that are uniformly bounded in e and h, hence we can apply 
theorem 7.2 of [Gomj . 

(c) See theorems 7.3 and 7.4 of [Gomj . □ 

Theorem 6. Let L{x,v) be a generic Lagrangian that satisfies hypothesis (1) to 
(3) above. Suppose that (l)e,h and 0e,/i given by Theorem [T] are uniformly bounded 
and satisfy (JTj). Then, through some subsequence, 

4>e,h 00 and 0e,/i 00- 

Proof. By item (b) of theorem[5l we know that any collection {4>h}he[o il '^^ solutions 
of the e = problem is a compact set, then if we take a sequence {(l)hi}im it has a 
subsequence that converges to 0o, i.e., there exists a set H such that 

lim (f)h^ = 00. 

We know by theorem 39 of [GVj . for each hi E Ti fixed (as (peM are normalized), 
that {0e,/ii}^gjQ is a compact set. Then if we fix hi E H and a sequence {(f)^.^hi}ieN, 
then there exists a set £hi such that 

lim 0e„hi = 0/11 . 

Then, if we do this for each hi G H, we can find a set Shi ■■■ C Eh^- 

Now we define a set £ such that the i-th element of £ is the i-th element of £i. The 
set £ has the property that 

lim0, ,1 = 0/, for each hj G H. 

Finally, we have that 

lim 0,,,fe^ = 00. 

I— >oo 

□ 
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3 A large deviation principle: h fixed and e ^ 

Lemma 1 (Laplace Method). If fk{x,v) — >■ fo{x,v) uniformly as A; ^ 0, then for 
each A C x closed bounded set, we have 

limsup k\n e dxdv < — inf fo{x,v), 
k^O J A ^ 

and for each A C x open bounded set, we have 

liminf k\n e dxdv > — mi fn(x,v). 

Let us define. 



h h 



and 



In order to have Ih defined in a unique way we need the uniqueness of iph and 
In the last section we will show a sufficient condition to that. 

Theorem 7. Consider A C x a closed (resp. open ) bounded set, then 
limeln/ie = limeln / e ^ dxdv < — inf Ih{x,v) (resp. >). 

Proof. As for h fixed, the convergence of (f)^^h and with e — 0, to respectively, 
0/i and 0/1, is uniform by item (b) of theorem [HI Then, the proof follows from the 
lemma [T] (Laplace method). □ 

4 A large deviation principle: e, /i ^ 



Thanks to |FSj we can assume the Lagrangian L we consider here satisfies the 
property that I{x,v) = 0, if and only if, {x,v) is in the support of the Mather 
measure fi. 

Note that by theorem [6] there exists a sequence {ej, hi}i^]N such that e,, /ij — > 
and lim 4'ei,hi = 'Poi and lim 0^-,^. = 0o- For convenience we will write lim when 

we want to mean lim . 

All the results that we will obtain will be independent of the particular sequence 
we choose, because (pQ and (pQ are uniquely determined. 
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Theorem 8. If a; G dom(V(/>o), then we have 

hm = V0o(a;)(t^), 

e,h^O h 

uniformly in each closed bounded subset of dom(V0o) x I^^- 

To prove theorem [H] we need the following properties of semiconcave functions 
(see[CS, Ch.3]). 

Proposition 1. Let u : — ^> M be a semiconcave function. Given x,y E there 
exist ^ ?/[ and p G D^u{C,) such that u{y) — u{x) = p ■ {y — x), where D~^u{x) 
is the super differential of u at x. 

Proposition 2. Let u : ^ R be a semiconcave function with semiconcavity 
modulus C, and let x E . Then, a vector p G belongs to D^u{x) if and only 
if ^ 

u{y) - u{x) <p-iy-x) + —\y-x\'^ 

for any point y G T^. 

Proof, (of Theorem\^ By Theorem [H the functions ip^^h are semiconcave with semi- 
concavity modulus uniformly bounded by some constant C. Let {ej,/ii}igN be a 
sequence such that (peiM (po- 

Let i^' be a closed bounded subset of dom(V0o) x M^. Hence, by propositions 
[Hand El for each {x,v) G K, and each and hi there exist ^^.^hi{x,v) e]x,x + hiv[ 
and p.^^h, e D+(j),^^hA^,^,hA^^^))^ such that 

Then, in order to prove the lemma it is enough show that 

lim p^^^hi ■ V = V(po{x){v) for all {x,v) G K, 

i.e., given ( > we need to find io E IN such that for each i > io and {x,v) E K 
we have 

(i) WMx){'")<PuM-^ + C 

(ii) V(Pq{x){-v) < -pe,M -v + C- 

Firstly, we will show that there exists iq, such that the first inequality holds for 
every i > io, and every (x, v) E K. Arguing by contradiction, we suppose that there 
is no 2o > 0, with the specified properties. Then there exists a sequence 
and subsequences {e„} of {hi}, {ej}, such that 

^ (poM^Vn) > Pe„,hn -Vn + C, (10) 
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where Pe„,h„ G D^(t)eA^n) and ■= ^e„,h„{xn,Vn) e]xn,Xn + /i„f„[ are given by 
Proposition [H Passing to a subsequence, if necessary, we can suppose that the 
sequence {{xn, Vn)} converges to a point (x, v) of K, then {^„} converges to x. Now, 
by Proposition [21 we have that, for any A > 

Note that 0o when n — >■ cx) uniformly, ^ x and V0o is continuous 

in dom(V0o)- Then by equations (fTUj) and (fTTj) . we have that 

hm V0o(x„)(t;„) > hminf ■ + C 

n n 

n A / 



hence 



Then 



\(t)o[x)[v) > r 77 -^rl + C; tor all A > 0. 

A 2 



V0o(x)(t;) > hm ^ / ^ - -X\v\^ + C = V0o(x)(t;) + C, 

AJ.0 A z 

and this is a contradiction. Repeating the argument with v replaced by —v yields 
the other inequality. □ 

Theorem 9. Consider 0o and 0o the functions given by theorem [6] and denote by 
/i the Mather measure for L. Then, 

7ri(supp(/x)) = {a; : (j)o{x) + (j)o{x) = 0}, 

where tti is the canonical projection on the x coordinate. 

Proof. This follows by the corollary [1] (as the Lagrangian is generic), because the 
Peierls barrier h{x, x) = 0, if and only if, x is in the projection of the support of 
the Mather measure (the projected Aubry set). □ 

Theorem 10. Let us fix two sequences {e„}, {hn} such that hn > e^, ^ 
IJ,,H^^^h„ Ho,(j),^^h„ 00 and ^ 0o • To simplify the notation we will 

denote by /i„ = Hn = (pn = 0e„,h„ and 0„ = Then, we have 

that 

(a) liminf^^^M±M^^>o, Vx G 

n^oo hn 

(b) lim '^"^ ) '^"-( ) — jf jr. ^ 7ri(supp(/i)), 

n^oo hn 

(c) lim sup inf '^"( o) + 0n( o) _ ^ 7ri(supp(/i)), for all r > 0. 

n-*oo x<^Bxg{r) hn 
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Proof, (a) Suppose by contradiction that there exists x G such that for a sub- 

0„,(x) + 0„.(x) 

sequence hm — = c < 0, then there exists a neighborhood of x of 

diameter chnj, where c is a constant, such that "^"^ ^ for all y E V. 

Then 



'v Jv Jt'^ 



1 ij>n(3:) + ij>n(3:) 



But, e ^'"j (chnj)'^ — ^ c)o when — > 00, then we get a contradiction, as c < 0. 

(b) It follows by item (a) and theorem O 

(c) First, we fix a point (a;o, vq) in the support of fi and let be a small neigh- 
borhood of (xo, Vq) in the phase space. As /i„ ^ there exists uq E IN such that if 
n > no then 

/ 1_( 4>n{x) + <l>n{x) I hn L{x ,v) + (p„{x + h„v) - 4>n(x) — h„ H„ \ 

1 > e ^r^^ ^ h-a > dxdv > 5b > (12) 



B 



for some positive 5b- 

Claim: Given C > there exists n E IN and a neighborhood B of (xq, fo) such 
that, if (x, f ) G -D and n > n then L(x, f ) H ; -n„ > — 

We postpone the proof of the claim. Suppose by contradiction that 

r ■ f (f)n{x) + (f)n{x) 

limsup mt = c > U, 

n— >oo x&BxQ(r) [In 

4>n{x) + (pnix) 

then there exists a subsequence such that lim inf — = c. Then, 

there exists jo such that for j > jo we have 

4>n (x) + dn (x) C , , , , 

\ ' >^ Vxei?,o(r) (13) 

rij 

Let B = Bx^{r) x M^. Now using the claim with < c/4, let B be the neighborhood 
in the claim. Take B = B (1 B, jointing the inequalities ( |T3l) and that of the claim 
we have a contradiction, when e„^. 0, with the inequality ( |T2i) . This proves (c). 

Proof of the claim: Let C" be the semiconcavity bound of the functions (p^^h- For 
C > 0, > there exists A > such that 

f (l^ol + ^7)^^ < C and 



0o(a;o + At;o) - 0o(xo) ^ , . . 



X 
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As (f)n 00 uniformly in x, there exists n2 such that if n > n2, then we have 
|0o(a;) — < CA, for all x G T^. Also there exists a neighborhood B\ of (a;o, fo) 

such that, if (x, f ) G Bx and > ^2, then 



0„(x + At;) - - 0o(a;o + At^o) + 0o(a;o) 



A 



<6C. 



There exists such that if n > ns and (x, f ) G i?A (choosing Ex smaller if necessary) 
such that |L(xo,fo) — L{x,v) — Hq + < ( and |f — fo| < 
By propositions [H and [2] we have that 

(pn{x + hnV) - (t)n{x) 0„(x„ + At;) - 0„(x„) 2 
= Pn{Xn) ■ V > — A|W| , 

where Xn g]x, x + hnv[, therefore there exists such that if n > n4 then (x„,f) G 

Now, define n = max{n2, ns, n4}, collecting all the above inequalities, for any 

n > n and (x, v) G Bx, we get 

^ 4>^{x + Kv) - Ux) _ - ^ ^ ^ ^ -H,-%> -9C, 

/in 

which proves the claim. □ 
Let us define the deviation function I by 

I{x,v) = L{x,v) + VMx){v)-Ho. 

We remember the reader that we just consider /(x, v) for the points x where 
V(j)o{x) is defined. For the others points x we declare I{x,v) = oo. 

Proposition 3. Let (po be a viscosity solution to H (V (po{x) , x) = —Hq. 
If (x,f) G supp(/i) then V0o(a^)('y) +i^(x,f) = i^o- 

Proof. By theorem 4.8.3 of [FaJ we have that 0o is differentiable in 7ri(supp(/i)). 
Let (x, f ) G supp(/i), by corollary 4.4.13 of [Kj we obtain if(V0o(x),x) = — -ffo- 
Therefore 

V0o(a;)(t;) + i:(x,t;) >:ffo. (14) 

To get the other inequality, suppose, by contradiction, that there exists (x, v) G 
supp(/i) and e > such that 

V0o(a;)(t;) + L{x, v)>Hq + e. 

Then there is a neighborhood V of (x, v) such that for all (f , w) &V we have 
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We recall that / V(f)Q{x,v)dfi = 0, then 

J V(po{x){v) + L{x, v)dfx > Hq, 

because ( !T^ is true at any point {x, v) G 7ri(supp /i) x and at the points (x, v) G 
V we have the strict inequality. 
This implies 

J L{x, v)dfi > Hq, 

but this is a contradiction. 

□ 

If we fix a;, we have that 

— inf I{x, v) = sup(— /(x, f )) = H(V4>o{x),x) + Hq. (15) 

We know that if x G 7ri(supp(/i)) then if(V0o(a;), x)+Hq = 0, and by the hypothesis 
that the Lagrangian is strictly convex in v, we obtain that there is just one v which 
achieves the supremum in fH^j) . Moreover, as we know that {x,v) G supp(/i), if 
and only if, I{x,v) = 0, we conclude that I{x,v) > 0, for all (x,f) ^ supp(/i) with 
X G 7ri(supp(/i)). 

It makes sense to look for lower and upper deviations inequalities just in the 
case inf I(x, v) > 0. 

Theorem 11. Let us denote D = dom(V0o)- Let A C D x be such that 
D n 7ri(supp(/i)) 7^ 0, but d{ A, supp (fj,)) > c > 0. Then 

(a) if A is a closed bounded set in D x we have 

lim e ln/iejt(y4) < — inf I{x,v), 

e,/i— »0 ' {x,v)£A 

(b) if A is an open bounded set in D x 

lim e\iafi^h{A) > — inf I{x,v), 

e,h^O ' {x,v)eAi 

where Ai = {{x,v) E A : x E 7ri(supp(/u))}. 

Remark on item (b): Given a set A as above, consider = {{x,v) G A, 
such that supp(yu)) > 6 > 0}, for any fixed small 6. From theorem [TO] (and 
theorem [8]) we have that 

lim e ln/ie,/i(^) = lim e \nn^^h{B^) ■ 

In this way, the lower bound — inf(a. t,)g^j I{x,v) is the precise information that 
makes sense. In other words, the values I{x,v) outside Ai are not relevant. 
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Proof, (a) Note that A C D x Br, where Br = {v e R^; \v\ < R}, for some R > 0. 
Remember that 



= / e"^ ^^^^ + 'dxdv, 



A 



then 



f^eA^) < ~^ ^ / dx dv 



A 

Hence 

< - inf (^M^)±M:^^ _ inf (^L(a;, .) + + hv) ' M^) _ jj^^ ) +,^^,^rN 

By item (c) of theorem [TO] we have 



hmsupinfiMi^^l±M^ = 



This imphes that 



hmsup e\nfi^h{A) < — inf I{x,v). 

(b) Let A C D X be a bounded and open set in D x M^, such that An Ai 7^ 0. 
We fix (5 > 0, as I{x, v) is continuous in D x (see theorem 4.9.2 of [FaJ), we can 
find an open set As such that: As is a closed set in D x M^, fl Ai 7^ and 



/(x, f ) < inf /(x, f ) + 5 for all (x, f ) G 



Therefore 



J As 

As As n Ai ^ ^ and is an open set there exists cs > such that 
1 > liminf / e ^ 'dxdv > cs- 



We have that 



liminf e In /i^ /i(A) > — sup I{x, v) > — inf I{x, v) + 6 



Making 5 — we obtain 



liminf e\n.^^AA) > —m{I(x,v). 

e,h^O ' Ai 



□ 
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Theorem 12. U AgDx is such that D fl 7ri(supp(/i)) = 0. If A is closed and 
bounded we have 

hm e/;.ln/ie,/i(v4) < - ini {(j)o{x) + (j)o{x)} . 

And if A is open and bounded we have 

hm ehhijji^h^A) > — \ni {(pQ^x) + (pQ^x)} . 

Proof. We can write 

l^e,h{^) = / ^ 
J A 

where 

fe,hix, v) = (f)e,hix) + + hL{x, v) + (p.^hix + hv) - 0e,h(a;) - hH.^h. 

As f^^h{x,v) — > 0o(2;) + (f>o{x) uniformly, using lemma [1] (Laplace Method) we get 
the two inequalities of the theorem. □ 

We have some final comments about the large deviation problem. For a fixed 
{x,p) consider 



and the free energy 



c{p,x) = lim e \nZ^^h,pix) 



where ^e,h was chosen for L as above. 

Theorem 13. For each, {x,p), for almost everywhere (Lebesgue) x 

c{p, x) = H{ V0o(x) -p,x) + Hq 

Proof. As 

^le,h{x,v) = 9,,h{x)'^e,h{x,v) = 6 ^ 6 ^ , 

then 

/(p,v) 
e~ 9^^h{x)%^h{x,v)dxdv. 

As H is the Legendre transform of L, the result follows from the results we obtained 
before. □ 
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Therefore, the Legendre transform of the free energy is the deviation function. 

Example. An interesting example is the following: 
Consider L{x,v) = 
Then 



X) 



-eh In 



2 



dv 



satisfies 



g[0]{x) = -eh ln( / e' — dv) = -eh ^^2^ + = A,,,,. 
Therefore 6^^ = 1 and 

~2 eh 



In this case, 



S[l^e,h\ 



IJ,e,h{x, V) In — - 



dxdv 



e In I e 



h\ — \t,h 

7h 



)dv 



) dv 



In V2 



1 



vre 



, , — e 2e = — In V Svre 

V2^eJ 2e 2 



Therefore, the term e S{^e,h) goes to when e — 0. We point out that S{fie,h) 
goes to +00 when e — >^ Moreover, 

Hq = lim lim = 



In this case 



/i^Oe^O h 



I{x,v) = L{x,v) + V<Pq{x){v)- Ho 



2 ' 



and the equation I{x,v) = 0, means that, v = 0. The Aubry set, as it is known, in 
this case is the set of elements of the form [x, 0), for any x G T^. 

The Varadhan's Integral Lemma |DZj claims the following: suppose I{x,v) = 
I{v) is the deviation function for [i^ y^ as above, then, if g : — M is a continuous 
function g{y), then 

lim e In / e^*^''Ve,/i(^) = sup{5f(t;) - I{v)} = sup{5f(i;) - — } 

e,h^O J y t, / 

An interesting example is when p is fixed and we consider g{v) = {p,v). In this 
case, sup{5'(f ) — = P^- 
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5 The discrete time Aubry-Mather problem 



5.1 The uniqueness of the cahbrated subactions 

In this section we will study some dynamical properties of the discrete time Aubry- 
Mather problem (see [Gomj ) . These will be used to obtain conditions for the unique- 
ness of 0ft, used in the definition of J/j. 
For a h > fixed, remember that 

if ft = min < / L{x,v)diJ,{x,v) > 

where 

Mh = \l^eM: [ ip{x + hv)-ip{x)dfi = 0,\/ipeC{T^)\. 

A measure Hh which attains such minimum is called a discrete Mather measure for 
L. Note that Hh (possibly up to a sign convention) is the analog of Mane's critical 
value. 



Definition 2. A continuous function u : — M is called 
(a) a forward-subaction if 



u{x) <u{x + hv) + h L{x, v)-h Hh, V(x, v) eT'^ x 

(b) a backward-subaction if 

u{x) < u{x - hv) + hL{x - hv,v) - hHh, y{x,v) G x M^. 

Definition 3. A continuous function u : ^ M is called a calibrated forward- 
subaction (calibrated subaction for short) if, for any x, we have 

u(x) = inf {u(x + hv) + h L(x,v) — h Hh}. 

For each value x this infimum is attained by some (can be more that one) v{x). 

Definition 4. A continuous function u : — > M is called a calibrated backward- 
subaction if, for any x we have 

u(x) = inf {u(x — hv) + hL(x — hv,v) — hHh}. 

By item (b) of theorem [3l any limit of a subsequence lim^.^o = <Ph, is a 
calibrated subaction for L. In general it is not known if 0ft is unique (up to a 
constant). We will establish bellow (Theorem [T^ a condition for such uniqueness. 
Similar properties are true for the backward problem, that is, if lim^.^o 4'ti,h = 4>h, 
then 0ft is a calibrated backward-subaction, etc... 
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Proposition 4. Let u be a calibrated subaction to the Lagrangian L. If u is 
differentiable at x then 

Vm(x) = hLx{x, v{x)) — Ly{x, v{x)). 

This theorem can be shown using the same arguments of the proof of theorem 
4.1 in |Gom] . 

Assumption: We shall suppose also that the Lagrangian is such that 
has bounded Lipschitz constant in v. Because in this case the equation p = 
hLx{x,v{x)) — Ly{x,v{x)) has only one differentiable solution, when h is small 
enough. Hence by the same arguments used in theorem 5.5 of |Gomj we obtain that 
any minimizing measure /i/j is supported in a graph. 

The next definitions will be considered for a fixed value of /i > 0, small enough, 
such that we have the graph property. 

Definition 5. Given k and x,z & M^, we will call a /c-path beginning in x and 
ending at z an ordered sequence of points 

{xo,xi,....,Xk) G X ... X 

satisfying xq = x, Xk = z. 

We will denote by Vk{x, z) = Vj^{x, z) the set of such A;-paths. 
For each Xj we will associate a Vj G M^, such that 



^ Xj+i < j < A; 

^ h 



Definition 6. For a k-path fixed (xq, ■■■■,Xk) we define it action by: 



k-i 



i=0 



Remark: Let {xq, ...,Xk) G Vk{x + s,z) be a path, where x,z & and s G Z^. 
As the Lagrangian is Z^-periodic we have that the path (xq, Xk) G Vk{x, z — s) 
given hj Xi = Xi - s is such that Aj;^_jj^{xq, ...,Xk) = A^_jj^{xq, ...,Xk). 

Definition 7. A point x G is called non-wandering with respect to L if, given 
e > there exist k > 1, Sk G and a A;-path (xq, x^) G 'Pfc(x + s^, x) such that 

\^l~hS^o, ■■■,Xk)\ < e. 
We will denote by ^h{L) the set of non- wandering points with respect to L. 
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Remark: Qh{L) is a closed set. Indeed, let Xk G ^lh{L) be such that Xk —>■ x. For 
each Xk and e = ^ there exists jn, sj^ and (xq, G Vj^{xk + Xfc) such that 

|A^_-^^(xo, xi, < Hence the path (a; + Sj^, a;i, a;j„_i, a;) has also small 
action, when n ^ oo we get x G 

The proof for the results we describe bellow are similar to the ones presented in 
[GL] where the discrete time symbolic dynamics version of Aubry-Mather Theory 
is considered. 

Proposition 5. Let be a discrete-time Mather measure, then 

7ri(supp(/i,i)) C Vt{L) 

Proof. By |Gomj we know that is supported on a Lipschitz graph, then we can 
define if) : — > M^, such that il){x) = x + hv{x), we define ip : —>■ by 
ip{x) = ip{x) mod Z^. We claim that /i o vT]^ ^ is ■^/'-invariant. 

Indeed, as is holonomic and by the definition of ip we have that for all 
(/) : ^ M 

(j) o ip[x)d{^h ° T^i^) = / </)(x + /if (x) mod Z^)dfih = 



(j){x)d^h = / (t)ix)d{nh o vr^ ^) 

Let (x, f ) G supp(yU/t) and let B be an open ball centered at the point x, then 
H o 7rf ^(5) > 0, hence there exists xq E B such that ^^{xq) returns infinitely many 
times to i?, i.e., there exists Sj G 'L^ such that ^'"'(^^o) — Sj G B. Because (ph is a 
calibrated subaction for L we can write (f)h{xo) — (phixj) = ^Si=o(-^ ~ Hh){xi, Vi), 
where Xj := i/j'^Ixq). Given 6 > and Xj — Sj E B we can construct the following 
path (xo, ...,Xj) = (x,xi, ...Xj_i,x + Sj) such that 

A^_H^{xo,....,Xj) < 6. 

Indeed, 



_ 



L(x, — - — ) - L(xo, vq) + L(xj_i, ^7 — ^ — ) - L(xj_i, Vj-i) 



<5, 



if B is small enough. Hence x G □ 
Definition 8. For a fixed value h > 0, define 

S^{X,Z)= ild inf (xo,....,Xfc). 

sel^^ {xo,...,Xk)£Vk{x+s,z) 
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Let Sh be the Mane potential the function Sh '■ x — * M defined by 

Sh{x,z) = inf S^{x,z). 

k 

The Peierls barrier h/i : x ^ M U {±00} is the function defined by 

h/i(a;, z) = hminf S^{x, z). 

k^oo 

Note that 

n^iL) = {xET^ : hf,{x,x) = Sh{x,x) = 0}. 

We point out here a main difference from the continuous time Mather problem 
where the Mane potential 5* (defined in a similar way as for instance in |Faj or |CIj ) 
is zero for any pair [x, x) where x is in the configuration space. The point is that 
in the continuous time case we can consider trajectories with time as small as we 
want, whereas this is not possible in discrete time. 

The functions Sh and have the following properties: 

(i) Sh{x,z) < Sh{x,y) + Sh{y,z) Wx,y,z eT^, 

(ii) hh{x,z) <hh{x,y) + hh{y,z) \fx,y,z eT'^. 

(iii) hh{x,z) < Shix,y) + hh{y,z) \/x,y,z eT^ . 

Proposition 6. Let us fix z G T^, the functions Sh{-,z) and hh{-,z) are forward 
subactions. 

Proof. It follows by (i) and (iii), respectively, and by the observation that 

Sh{x,y) < h 



J, y-x — 

n 



□ 



In order to prove that hh{-,z) is a calibrated subaction, we need the following 
lemma. Also, note that if z E flh{L) then by (iii) we have that hh{-, z) is finite. 

Lemma 2. Let (xq, ■■■,Xk) EVk{x + s, z) be a path such that A^_jj^(xo, x^j = 
Sh{x, z). Then there exists a constant K such that \vi\ < K for all < i < /c. Also, 
K is independent of x, z G T^. 

Proof. Let R = 2 max d(x,y), we define A(R) = max{L(x,v) : If I < R}. As L is 

superlinear there exists K such that if |f| > K then L{x,v) > A{R). 

We will show the lemma by induction. First let us prove that |fo| < K: suppose 
by contradiction that Xo| > K. We choose Sq G such that |xo + So— Xil < R, 
then the path {xo,...,Xk) = {xq + so,xi, ...,Xk) is such that Aj^_j[ {xo,...,Xk) < 
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A^_-jj^{xo, ■■■■,Xk) = S^{x,z), which is a contradiction. Suppose we have proved 
that \vi\ < X for all < i < j and suppose by absurd that \vj\ > K, we choose 
Sj-i e iJ^ such that \xj-i + — Xj\ < R, then the path {xo,...,Xk) — {xq + 
Sj_i,...,Xj^i + Sj_i,Xj,...,Xk) is such that A^_jj^{xo, Xk) < A^_jj^{xo, ....,Xk), 
which is a contradiction, hence \vi\ < K, for all < ? < j. □ 

Proposition 7. For any z e ^h{L) the function u{-) — hh{-,z) is a calibrated 
subaction. 

Proof. For a point x e T^, we want to find v e IR-^ such that 

hh{x, z) — h.h{x + /if, z) = hL{x, v) — hH^. 

By the definition of Peierls barrier there exist a sequence j„ — > oo and a sequence 
of paths (otq, x^^) e Vj^{x + s„, ^), s„ e Z^, such that 

As I = I '^^ I < -ft', the sequence {x" — s„} has an accumulation point, 
say Xi, taking a subsequence if necessary, we can suppose that, X\ = lim(x" — s„) 

n 

and we define v — lim(^^ ; -). Then, because z e Q,hiL), 

n h 

hh{xi,z) <Si^-\xi,z) < A^_H^{xi + Sn,X^, ....,x]J. 

Hence 

hL{x, v) — hHh + hh{xi, z) < lim \hL{x + — -) — hHh 

n— +00 rl 

= lim A^_jj {x^^, ....,x]J = h,,(x,z). 

n— >oo " 

Then 

hL{x, v) — hHfi < h.h{x, z) — h.h{x + hv, z). 
As hft(-, 2) is a subaction we have the other inequality Hence 

hL{x, v) — hHfi — hh{x, z) — h^(x + hv, z). 

□ 

Remctrk: When z e ^^(L) we have that Sh{-, z) — hfe(-, z). 

Theorem 14. For a fixed value of /i, if rt is a cahbrated subaction, then for any x 
we have 

u{x) = inf {u{p) + Sh{x,p)}. 
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Proof. By the definition of calibrated subaction we have that 

u{x) < inf {u{p) + Sh{x,p)}. 

Let us now show that u{x) > inf {u{p) + Sh{x,p)} : Fix x G T^, we will denote 

penh(L) 

Xq — X. As is a calibrated subaction there exists Vq such that 

u{xo) = u{xo + hvo) +h L{xo, Vq) — h Hh. 

Let Xi := Xo + hvQ., ^NG can construct a sequence {xq^Xi^ ...,Xj, ...) such that for each 
j > 0, Xj^i = Xj + hvj, and u{xj) = u{xj^i) + hL{xj,Vj) — hHh. We project this 
points in the torus, i.e., we choose Sj e such that Xj = Xj + Sj e T^. 

Let p e T" be a limit point of the sequence {%}, we claim that p e flh{L). 
Indeed, suppose xj^ p. We can construct, for n > m, the following path: 
(xo, ■■■,Xj„-jJ =: ip - Sj^,Xj^+i, ...,Xj„_i,p - SjJ, hence 

+h{L{p-sj^, )-L{xj^,VjJ+L{xj^_i, )-L(xj„_i, vj, 

As ^L-Hja;jv„> ->3:^jn) = '^(^jJ - '^(^jJ^ given e > 0, if m is large enough, then 

\^L-Hhi^o, < e, 

i.e., p e ^h{L). For this p let us show that 

Sh{x,p) < u{x) - u{p). 

Indeed, we consider the following path: (xo,...,%^) = (xq, — s^^), 

then 

= - u{xjj - hL{xj^_,, VJ^^^) + hL{x^^^,, P ' ^Jr. - xj^-i y 
Hence, given A; > there exists ruk & IN such that \im> mk then 

^mJ^o, -■,%^) < u{x) - u{p) + l/k. 
Finally, when A; — > oo we obtain 

Sh{x,p) < u{x) - u{p), 

and 

u{x) > inf {u{p) + Sh{x,p)}. 

□ 



26 



Proposition 8. := G C°°(T^, M) : M^{L+^) = {fih} and 7ri(supp(/i,,)) = 
Qh{L + ^Z')} is a generic set. Where Ai^ denote the set of holonomic minimiz- 
ing measures, i.e., probabihty measures in T" x M" such that J Ldfih = Hh and 
/ ^{x + hv) - ipix)dfih = 0, Wipe C(T^). 

Proof. The proof that O'l := G C°°{T^, R) : M^iL + ip) = {nh}} is generic 
is similar to the one in the continuous case, see [UTj . 

Let ipo G C^, and G C°°(T^,R) such that > and {x : ipi{x) = 0} = 
7ri(supp(/i/i)). Then 7ri(supp(/i/i)) C (^^(L + + V^i)- 

Claim: If xq ^ 7ri(supp(/i/i)) then xq ^ ^h{L + ipo + ipi)- Indeed, '4'i{xo) > 0, 
and 




Hence 7ri{swpp (fih)) = ^h{L + ^po + ^i) . □ 



Proposition 9. There exists a bijective correspondence between the set of cali- 
brated subactions and the set of functions / G C{flh{L)) satisfying /(x) — f{z) < 
Sh{x, z), for all points x, z in 

The proof of this Proposition is similar to the proof of Theorem 13 in |GLj . 

Proposition 10. Let ^h. ° ^rf ^ be an ergodic measure (with respect to the flow 
induced by ip), and u, u' two calibrated subactions for L, then -u — m' is constant in 
7ri(supp(yU/i)). 

Proof. It was shown in |Gomj that the points of the support of the measure 
are the form (x,f) = (xq + hvo,v) with (xq, Wo) in the support of fih- Take x G 
TTi supp(/ift), then x = Xq + hvo, hence 

7i(xo) — u{xo + hvo) = hL{xo, vq) — hHh = u'{xo) — ^'(xo + hvo) 

Then u — u'= [u — u') o ijj in 7ri(supp(/i/i)) and as jjih o t^i^ is ergodic it follows that 
■u — m' is constant in 7ri(supp(/U/j)). □ 

Lemma 3. Suppose that L is generic and let be the unique minimizing measure, 
then the measure /i/j o yrf ^ is ergodic for the map ip (defined in the proof of the 
proposition E]). 

Proof. In proposition [5] it was proved that ip is yU/jOvrf^-invariant. Let us show that it 
is uniquely ergodic. Let ?7 be a measure in the Borel sets of flh{L) = 7ri(supp(;Uft)), 
invariant by ip : ^lh{L) Qh{L). We define, for each Borel set B of x M^, 
f^{B) = r}{Tii{B n supp(/i/,))), then /x is a probability in x M^, such that 
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(i) supp(/i) C supp(/ife), 



(ii) fi 7T^^ =7], 



(iii) n G Mh. 

(i) and (ii) are easily verified, (iii): Let ip G C(T^) be a function, we liave tliat 



/ (p{x + hv)d^{x,v) = / (p{x + hv{x))dfi{x,v) = / ip o 'ijj(x)drj{x) 



(p{x)dri{x) = / (p{x)dij,{x,v). 

Let M be a calibrated subaction, by theorem 5.4 of jGom] for each point {x, v) G 
supp(/x/i) we have 

hL{x, v) = u{x) — u{x + hv) + hHh 
By (i) and (iii) we have that 

hL{x, v)dn{x, ^) ~ J i^i^) ^ + ^'^) + hHh) dn{x, v) = hHh- 

Hence /z is a minimizing measure, but as we are supposing that minimizing measure 
is unique, we obtain /i = fXh- Therefore r] = /i/iovrf ^, then fih is uniquely ergodic. □ 

Theorem 15. If L is generic in the Mane's sense, then the set of calibrated subac- 
tions is unitary (up to constant). 

Proof. By hypothesis we have that 7ri(supp(/i/i)) = Qh{L). 

Let /, /' : flh{L) — > M be continuous functions satisfying f{x) — fix) < Sh{x, x), 
f'{^)~ f'i^) ^ Sh{x, x). As in proposition [71 we construct two calibrated subactions 
Uf,Uf' such that f — f = uj — Uf in Qh{L), now by the proposition [TU] -uj — Uf 
is constant in 7ri(supp(yU/i)) = Qh{L). Hence the set {/ G C{Qh{L) : f{x) — 
f{x) < Sh{x, x)} is unitary, by proposition [9] we conclude that the set of calibrated 
subactions is unitary. □ 

Remark: Note that the definition of the Lagrangian be generic depends on the 
property P we consider. We fix a sequence hn — > 0, for each hn we consider the 
property P„ given by: Mq"{L + tp) = {fih„} and ni{supp{fihj) = ^h„{L + ip) . 
Then, for each n, there exists a generic set G C°°(T^,M) where P„ is verified. 
We define 

c = Pi 

n>0 

Hence, ii ip & O then L + ip has the property Pn for each n. 
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Corollary 2. Suppose that the Lagrangian L satisfy the hypothesis (1) to (3), and 
is generic in the sense of the previous remark. Let Uh{-) = h/i(-, x), where x e VLh{,L), 
define Uh = Uh — ti/i(0). Then Uh converges to the unique viscosity solution 0o of 
the H-J equation, which can be show to be 2;), where z & A, and h is the Peierls 
barrier. 

Proof. The hypothesis (3) implies that Uh is semiconcave (uniformly in h) and hence 
locally Lipschitz. Thus, by periodicity Uh is an uniformly bounded and equicon- 
tinuous family. It follows by theorem [T51 proposition [7] and item (b) of theorem 
El □ 

Here we finish the part strictly necessary for the results required by the first 
part of the paper. 



5.2 Existence of a separating subaction 

In this last part we are interested in showing a discrete analog of the |FS] . that 
is the existence of a separating subaction, as in |GLTj . We add Theorem (fTBjl in 
order to have a more complete understanding of the Discrete Time Aubry-Mather 
Problem. 

For this goal we need to consider the Hamiltonian defined in the following way. 
Definition 9. Let L[x, v) : x — > M be the Lagrangian, we define 

x) = max{p ■ v — L{x, v)}. 

V 

The equation 

( u(x + hv) — u(x) ^, A -TT 
max <^ ^ ^ - v) \ < -Hh 

can be seen as a discrete analogous of the Hamilton- Jacobi equation 
max{VM(x) ■ V — L{x, v)} = H{Vu{x),x) < —Hq. 

V 

Definition 10. For a fixed value h > 0, a. continuous function u : ^ M is called 
a subaction if for all x G we have 

max {u{x + hv) — u{x) — hL{x, v)} < —hHh. 

V 

Definition 11. We say that a subaction u is separating if 

max {u{x + hv) — u{x) — hL{x, v)} = —hHh <^=^ x G Qh{L). 

V 

Our main result of this last part is the following: 
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Theorem 16. There exists a separating subaction. 

Before proceeding with the proof, we need some prehminary results. 

Lemma 4. For any subaction u and aU x G ^h{L) we have 

max{M(a; + hv) — u{x) — hL{x, v)} = —hHh. 

V 

We will postpone the proof of the Lemma. 

From now on we will suppose h = 1, and H := Hi (here we don't need the 
graph property). 

Note that the definition of subaction 

max {u{x + v) — u{x) — L{x, v)} < —H 

V 

is equivalent to 

u{xk) - u{xo) < Aj;^^jj{xo, ....,Xk) for any path (xo, (16) 

By this characterization of the subactions, it is easy to see that h^- = h{x, ■) and 
Sx = S{x, ■) are subactions. 

Proposition 11. If s G Q{L) there exists a sequence {xo,xi, ....,Xk, ■■■) such that 
Xo = X and for all k 

h{xk,Xo) < -A^^jj{xo,....,Xk). 

Proof. Since x G Q{L) there exists a sequence of minimal paths {(xq, x"^)}„gN 
such that Xq = X, x"^ = x + Sj^ and j„ — * oo satisfying 

A,_Tj{x-„....,xl)-.0. (17) 

As < K there exists a sequence {xq, ...,Xk, ...) which is the limit of the paths 
above, the convergence being uniform in each compact part. 
Fixed G N, for j„ > k we have that 

S^-'^Xk, xo) < L{xk, xl^i ~Xk)-H + x]J, 

and so 

S^" ^{xk, Xo) — Aj^_-jj{xq, a;"J < L{xk, x^+i — Xk) — H — Aj^_-jj{xq, a:^^;^). 
Hence taking the lim and using ffTTl) we obtain 

h(xfc,xo) < -A^^-jj{xQ,....,Xk). 

□ 
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Proof, {of Lemma^^ It follows from (fT6ll that if is a subaction, then u{y) — u{y) < 

Hy, y)- 

Let X G VL{L) and (xq, Xfc, ...) be the sequence given by proposition (fTTl) . If u 
is a subaction, by Proposition ffTTl) we have 

m(xo) - M(xfc) < h(xfc, xo) < -A^_-jj{xo, Xfc). 

The other inequality follows from fll6l) . hence 

u{Xk) - u{xq) = A^_jj{xo, Xk), 

in particular, for k = 1, this implies 

max['u(x + f ) — u{x) — f )] = —H. 

V 

□ 

Lemma 5. The function S'^(-) = ^(a;, ■) is uniformly Lipschitz in x. 

Proof. We fix X G T^, e > and y,z & T^. By the definition of S there exists a 
path (xo, Xfc) E Vk{x + s,y), s E such that 

\A^_jj{xo, ....,Xfc)| < ^(x,^) + e, 

we can construct the following path (xq, ■■■,Xk) = {xq, Xfc„i, z) G Vk{x + s,z), the 
action of such path is given by 

^l_h(^o, ■■■■,Xk) = A^_jj{xo, ....,Xfc) + L{xk-i,z - Xk-i) - L{xk-i,y - Xk-i), 

Note that \y — Xk-i\ < K and a,s y,z G T^, for any 9 G (0,1), we have that 
\z — Xk-i + 9{y — z)\ < Ki, for any Xk-i, hence 

\L{xk-i,z - Xk-i) - L{xk-i,y - Xk-i)\ < max \L^{x,v)\ \z - y\ = C\z - y\ 

Then for all e > we have that 

^(x,^) < A^_-jj{xo,....,Xk) < S{x,y) + e + C\z-y\ 

Which implies S{x, z) — S{x, y) < C\z — y\. Changing the roles of y and z we get 
S{x,y) - S{x,z) < C\z-y\. 

Therefore \Sx{y) — Sx{z)\ < C\z — y\, note that the Lipschitz constant is inde- 
pendent of X. □ 

Proof, {of theorem figl) Remember that the function Sx{-) = S{x, ■) is a subaction. 
By the definition of S we have that 

S{x, X + v) < L{x, v) — H \/ V 
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Fix X ^ fi(L), then S{x,x) > 0. Hence 

Sx{x + v) — Sx{x) < L{x, v) — H V f 

As VL[L) is closed, for each x ^ VL{L) we can find a neighborhood Vx oi x such 
that for all y G 

Sx{y + v)-SM<L{y,v)-H M v 

We can extract from this family of neighborhoods {V^}x^q(l), a countable sub- 
cover {Vxj}f=i. And we define 

5.,(;^) = 5,,(z)- 5^,(0), 

as Sx- is uniformly Lipschitz we obtain that |S'a;.(z)| < C\z\, hence the series given 
by 



oo 



u[z) = 2^ 



2^ 

is well defined and uniformly convergent, as is a compact set. Finally we show 
that M is a subaction: 

u{x + v)- u{x) = 2^ = 2^ < 

L(x, v) — H ^ , , — 
= L{x,v)-H. 

Hence by the theorem (jlj) 

max {u{x + v) — u{x) — L{x, v)} = —H if x G Vt{L) 

V 

and for x ^ ^{L), there exists k > 1 such that x G K..^ , hence 

+ t;) - ^^^^(s) < L(x, - ^ V. 

Therefore 

.(X + .) - .(X) = ( J2 3^A- + -) -S.A-) + Sxd- + v)-SxM' 



< 



max {u{x + f ) — — L{x, v)} < —H if x ^ r2(L). 



□ 
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The present work is part of the PhD thesis of the last author in " Programa de 
Pos-Graduagao em Matematica" - UFRGS (Brasil). 
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